A Univariate Marginal Approach for Pairwise Testing of Software Product Lines

نویسندگان

  • Mohd Zanes Sahid
  • Abu Bakar Md Sultan
  • Abdul Azim Abdul Ghani
  • Salmi Baharom
چکیده

Software Product Line (SPL) is a software engineering paradigm that is inspired by the concept of reusability of common features, formulated for different software products. Complete testing of all software products in SPL is known to be unfeasible. This is due to the very large number of possible products that can be produced or configured using a combination of features in the SPL. Pairwise Testing is a type of Combinatorial Testing, influenced by the perception that two factors (or features in the context of SPL testing) stimulate most faults. The effectiveness of SPL testing can be measured using the pairwise coverage of test configuration. However, to generate minimal test configuration that maximizes the pairwise coverage is not trivial, especially when dealing with a huge number of features and when constraints have to be satisfied, which is the case in most SPL scenarios. Therefore, it is the motivation of this work to investigate the feasibility of an Estimation of Distribution Algorithm (EDA), specifically the Univariate Marginal Distribution Algorithm (UMDA), in generating minimal test configuration for pairwise testing of SPL. The experimental results show that in certain problem instances, UMDA is able to compete with existing greedy and search-based algorithms. General Terms Algorithms, Software Product Lines Testing.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Profiles of covering arrays of strength two

Covering arrays of strength two have been widely studied as combinatorial models of software interaction test suites for pairwise testing. While numerous algorithmic techniques have been developed for the generation of covering arrays with few columns (factors), the construction of covering arrays with many factors and few tests by these techniques is problematic. Random generation techniques c...

متن کامل

A Risk-Driven Approach for Efficiently Testing Software Product Lines

During the last decade, software product lines have increasingly received attention as they promise to significantly improve the productivity of the software development process and so to reduce both the cost and time of developing and maintaining software systems. In order to achieve the promised improvements, however, a high level of quality of the components reused in the various product lin...

متن کامل

Optimizing Model-Based Software Product Line Testing with Graph Transformations

Software Product Lines (SPLs) are increasing in relevance and importance as various domains strive to cope with the challenges of supporting a high degree of variability in modern software systems. Especially the systematic testing of SPLs is non-trivial as a high degree of variability implies a vast number of possible products. As testing every valid product individually quickly becomes infeas...

متن کامل

Testing Product Generation in Software Product Lines Using Pairwise for Features Coverage

A Software Product Lines (SPL) is "a set of software-intensive systems sharing a common, managed set of features that satisfy the specific needs of a particular market segment or mission and that are developed from a common set of core assets in a prescribed way". Variability is a central concept that permits the generation of different products of the family by reusing core assets. It is captu...

متن کامل

Bad Pairs in Software Testing

With pairwise testing, the test model is a list of N parameters. Each test case is an N -tuple; the test space is the cross product of the N parameters. A pairwise test is a set of N -tuples where every pairwise combination of the parameter values is contained in at least one of the N -tuples. Well-known algorithms generate pairwise test sets far smaller than the test space. Pairwise testing ha...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017